On a variance for twins of /c— free numbers in arithmetic 

progressions * 

Zaizhao MENG 



In this paper, we give a new upper bound of Barban-Davenport-Halberstam type for 
twins of A:— free numbers in arithmetic progressions. 

1 Introduction 

In recent years, Briidern and others [1,2] have made a breakthrough in the circle method. 
They give successful treatment, through the circle method, of binary additive problems 
involving A:— free numbers. Their results depend upon the variance for A:— free numbers 
(or twins of A;— free numbers) in arithmetic progressions. 

In this paper, we give new results on the variance for twins of A;— free numbers in arith- 
metic progressions. Such result is analogous to the Barban-Davenport-Halberstam theo- 
rem for the primes in arithmetic progressions. 
Let ^fc(n) be the characteristic function of the A;— free numbers, 

where ^(n) is the Mobius function. 
Let 



Ak{x;q,a) 



n=a{mod q) 



^ikin)fJ,kin + 1) 



(1.2) 
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9M= E ^(^' (1-3) 

u,v = l 

(n*,g)|a,(i)*,g)|a+l 

By Lemma 3.1 in [2], we have 

Akix; q, a) = q~^g{q, a)x + 0(a;^+^). 
We consider the variance 

Yk{x, Q) = E E I "^kix; q, a) - q'^giq, a)x 1^ . (1.4) 

q<Q a=l 

In [2], Briidern, PereUi and Wooley obtained 

n(a;,Q) <xi+^Q2-i +xfcTT+^, l<Q<x. (1.5) 
In this paper, we obtain the following 

THEOREM. Suppose that 1 <Q <x and that A; is an integer with k>2. Then 

Yk{x, Q) < x^+^Q^~i"^ + x^+l log Q + 

Actually, the first term is Q^C^)^"*"^- For A; > 2, this result is superior to (1.5) when 
Q > xt. 
We have 

Yk{x,Q) = Si{x,Q)-2xS2{x,Q)+x^S:i{x,Q) (1.6) 
where 

9 

5i(x,g) = ^^A^(a;;g,a), (1.7) 

q<Q a=l 



S2{x, Q) = '^^•^ 

q<Q a=l 



53(x,g) = ^^rt(g,a)2. (1.9) 

q<Q a=l 



We notice that the function g{q,a) does not depend only on q and {a,q), unhke most 
sequences investigated before. 

In section 2-3, we discuss S2{x,Q) and Ss{x,Q), these depend on the solutions of the 
corresponding congruences. In section 4-7, we discuss Si{x,Q) by the Hardy-Littlewood 
method on the line of Vaughan[9]. In section 8, we discuss the singular series G{n). 
In section 9-10, we use the Hurwitz Zeta function to discuss the generating function of 
©{uv). In section 11, we use a trick to avoid the difficulty of calculating some constants 
and then we obtain the Theorem. 

Notation: Let A; > 1 denote a positive integer. Throughout, e is a sufficiently small 
positive number, the implicit constants in Vinogradov's notation <C and in Landau's 
0-notation, will depend at most on k, e unless it is pointed out depend upon the corre- 
sponding parameters, n = a{mod q) may be written as n = a{q). The greatest common 
divisor and the least common multiple of integers a,b are denoted by (a, 6) and [a,b] 

respectively; /i(n) denotes the Mobius function and r(n) denotes the divisor function; 

1 , 

[w] denotes the integer part of w and e{a) = exp(27ria); ^ means {a,q) = 1. The 

a=l 

letter p denotes a prime number, and write p* || n when | n but p*"*"^ f n. Let x denote 
a sufficiently large real number and Q be a positive real number with 1 < Q < x. 



2 The formula for S2{x, Q) 



For fixed positive integers u, v, q, r, s, let 



g 



{«'=,q)|a,(?;'=,q)|a+l r'=|n,s'=|n+l 





(2.1) 



LEMMA 2.1.We have 



Ji = 



{u^ , q){v^ , q) ' {r^,u^,q) 



(r^,^x^g)so f k r^{u^,q){v^,q) 



)x + 0(l). 



provided that 



( 



(^^g)(r^g) 
{r^, u^, q) 



.{v\<l)) = { 



(r^,u^,q)sQ 



iu'',q) 



,s*) = (r,s) = {q,u,v) = 1. 



(2.2) 



Proof. We use an idea of [4]. Let n = r^h, a = {u'', q)c, then 



Ji = ^ ^ 1, {r,s) = {q,u,v) = 1. 

{vk,q)\{uk,q)c+l rkh={u'',q)c{mod q),s>'\rH+l 

Now, 

{r\q)\{u\q)c. 

Since = [{u\ q), (r^ g)] | q, we write c = (^^^d, then 

J, = #{l<6<.^-^ i<d<($;^: (.^«)|(u^«)(^||I)C/+l, 

{r^ ,q) {r'',q) {r^,u'',q) ^ {^'',g) 

We have 



(u^ q)d 
j-rH-T—^imod 



{r^,q) {r^,u^,q) {f^iq) ' 

hence 

[r^ ,q) (u'' ,q) ^ (r'',^) 



and 

{u^,q) 



{r'^,u'',q) {r^-,q) 



b. 



Write 6 = , 61, then 



We have 



= -l(moci 



and 

(r*^, ■u'^, q) 



We write 

d = di + m{v\q), 1 <di < 0<m< (^fe]S(X')(rfe,g) ' 

then 

, _ , , / fc ^/ . q{r'',u^,q) 
(r'=,g)so {r'',q){u'',q) 



-bi = diimod {v^,q)). 



{r'',q)so 

k 

If a prime p \ {v, q), then p\v, p\q,p'\u, again if p \ pr^, then p | r, 
P I ( ''"^.if „I g')^^ ; {u'^yl)) = 1) this is a contradiction. 
We deduce that 

Now the congruence (2.10) has a unique solution modulus {v^, q). 
Let bi = bo + t{v^,q), 1 < 6o < {v^,q), by (2.7) and (2.9) 

rfe(^fe,g) _ r-*^ ^ q{r^,vl',q) 

(r'=,g)so (^",9)50 {r'',q){u'',q) 

Also, we have 

(.^,)^ = -1 - -^^^^^5o (mod .^). 



{r^,u^,q)sQ ' {r^,u'^,q)sQ 
By (2.7), (2.10) and (2.12), 



-t={di — —r — r — fto)(^ iQ) + m{mod 



{r'',q)so {r'',q)so ' {r'',q){u'',q){v'',q) 

and 



(r'=,g)so 



By (2.5), 

By (2.14), we only want to count the number of t satisfying (2.13) and 

t k'''k'^\ ibo+t{v\q))<xr-\ 
{r'^,u^,q)sQ 

that is 

~ r^{u'^,q){v^,q) {y^-,q) 
By (2.5), (2.15) and (2.16), 

(r'^,u'^,q)sQ 
Consequently, by(2.13) and (2.18), 

{{v\q\s')\l+ Xf'^ 

(r«,««,g)so 

By (2.3), (2.8) and (2.19), we have 

r^{vf',q){v^,q) ^ ^ {u^,q)r^ 
{r'^,u'^,q)so {r^,u^,q)so 

By (2.13) and (s,so) = !> we obtain 

(r^ .u^ ,q) ^ ' (r^,u^,q) ' 

= (-'0 - ^^^)bo){s , ^k'JS^/' ) {mods (g^ \kj:t,q) ) )• 
Therefore, the number of t is 

x{r^,u^,q)sQ ^^^^^^ r^(^^,g)(^;^g) ^_^^_^ ^ ^^^^ 



r^{u^ ,q){v^ ,q) ' {r^^u^^q) 

that is 



r'^ s'^ (u'^ , q){v'^ , q) {r'',u'',q) 



The lemma follows. 

Now,we give the formula for S2{x,Q). 



oo , , q 

52(x,g)= E E E E /ifc(nK(n + i) 

q<Q U,V=1 a=l n<x 

{u'' ,q)\a,{v'' ,q)\a+l n=a{m,od q) 

CO , , 

= E E ^{q.u'^v') E ^^{r)^Ji{s)J,. 

q<Q U,V=1 rk<x 

By Lemma 2.1, 

S2{x, Q) = S2a{x, Q) + S2b{x, Q), (2.20) 

where 

S2a{x,Q)= E E ^iQ,u'v') E 

q<Q U,'!;=l rfe<a;,s'=<i + l 

(2.1), (2.2) 

oo , , 

S2b{x,Q)<:Eq-' E &iQ,u'v') E 1, 

s''<x+l 

and E means u,v,r,s,q satisfy (2.1) and (2.2). 

<.x .s^ <x-\-l 

(2.1), (2.2) 

We give upper bound for S2b{x,Q) first. 

52b(x,q)«xI e ^^^^^ E 

m=l q<Q 

«xl E ^^^^^ E E r^(g,m'=)«xl E ^^^^^ E E <i-\ 

m=l t|,7ife q<Q m=l t\m}' qt<Q 

{q,m'')=t 

hence 

S2b{x,Q)^xI\ozQ. (2.21) 
Bv ) = (J^-4)- ) = 1 we have 

SO = i ^^f'^\ , = 1. (2.22) 

Since (ti, v) = 1, the conditions (2.2) and (2.22) are equivalent to 

(r,^;,g) = (s,n,g) = (s,r) = l. (2.23) 
By (2.2), 

.52A(a:,Q)=x^r' f; ^ E M(r)M^)rt-'(^^^^9)(r^«^9)■ (2.24) 

g<Q U,'y=l rk<x,sk<x+l 

(2.23) 



The summations of r, s can be completed to oo. 



S2a{x,Q) = ci{Q)x + S2Ao, (2.25) 

where 

oo / N oo 

cliQ) = E^"' E ^ E /"M/^(^K's-'(^^^'^9)(r^n^g), (2.26) 



q<Q U,V=1 r,s=l 

(2.23) 



and 



00 

52Ao«a; E E ^( E rt-'=(s^^;^g)(r^u^g) + 

s''<x+l,{r,s)=l 

E r-*^s-*^(s*^,'t;*^,g)(r'=,u*^,g)) = 52Aa + .52A6, say. 

r->l 

s''>x+l,{r,s)=l 



00 



52Aa«^E9-'E^ E ^-'(s',^',9)E E r-*^(^^g) 

g<Q M,tJ=l s*=<a;+l t\u rk>x 

{r,u)=t,{r,s)=l 

00 

«xE9-' E ^ E s-'^{s^v\q) E E r-K 

q<Q u,v=l s''<x+l t\u,{t,s)=l t^r^>x 

Now 

E E r-^ 

t\u,{t,s)=l t''r''>x 

< E E (^^g)^~''<a;i-l E (^^ E 

t\u,(t,s)=l t\u t\u,(t,s)=l t\u,(t,s)=l 

t*<a; t''>x t^<x t*>a; 

Hence 

00 , 

S2Aa«^E9-'E^ E e E 

qr<Q u,'y=l s''<x+l t\u,it,s)=i t\u:(t,s)=i 

t^<x t^>x 

< S2Aal + 'S'2Aa2, Say. 

Firstly, we estimate S2Aai, 

, 00 

S2Aai^x-^ E ^ E E t-' E Q-Hs^v^q)it\q) 

u,v=l s''<x+l t\u,(t,s)=i q<Q 

t^<x 

-, 00 

E ^ E E t-^ (i-\sH\q) 

u,v=\ s'=<x+l t|« g<Q 



1 °° 1 

E,^ .E E E. E_r'«^^iogg, 

hence 



t*'<x 



S2Aal^X^\ogQ. (2.27) 



Secondly, as the estimate of S2Aai, we have 



q<Q u,v=l s'=<a;+l 3)=i 

CXD 

«^ E ^ E s-^ E E 

u,'!;=l s'=<i+l t|u,(*,s)=i 9<Q 

OO -, 

«xlogQE^ E s-^T{s^){x-uf-^^+^, 
hence 

S2Aa2^x-k-^^'\ogQ. (2.28) 
By (2.27) and (2.28), 

S2Aa^xi\ogQ + x^-^+'\ogQ. (2.29) 
In the same manner we have 

S2Ab^xl\ogQ + xi-^+^\ozQ. (2.30) 
By (2.29) and (2.30), 

S2Ao<^x^\ogQ + x^-^+'\ogQ. (2.31) 
By (2.20), (2.21), (2.25) and (2.31), we obtain 

S2{x,Q) = Ci{Q)x + 0{xi\ogQ), (2.32) 
where ci{Q) is given by (2.26). 

3 The formula for Sz{x, Q) 

By (1.3) and (1.9), 

q OO / N OO . X 



g<Q a=l = l r,s=l 

(«'=,g)|a,(i;'=,g)|a+l {r-'=,g)|a,(s'=,g)|a+l 



(3.1) 



Let 

A = #{l<a<g: {u\q)\a, {r\q)\a, {v\q)\a+l, {s\q)\a + l}. (3.2) 

Then 

{u,s,q) = iv,r,q) = 1, 

and 

A = #{1 < m < [(^fc ■ m[{u''^ q), (r^ g)] + 1 = O(mod [{v^ q), (s^ q)])}, 

therefore, 

{[{u\q),{r\q)],[{v\q),{s\q)]) = l, 

and 

^ ^ q ^ q{r'',u^,q){s^,v^,q) 

[{vf',q),{r^,q)\[{v^,q),{s^,q)\ {u'',q){r'',q){v'',q){s'',q)' 

Hence, by (3.1), (3.2) and (3.3), 

S3{x,Q) = c,iQ), (3.4) 
where ci{Q) is given by (2.26). 

4 Lemmas for Q) 

As Vaughan had done in [9] , our proof of the theorem uses the Hardy-Littlewood method(see 
[8]) and depends heavily on [2] where the bounds for 

S{a) = Sk{a) = ^ Hk{n)nk{n + l)e(raa), (4.1) 

n<x 

and related expressions, are obtained. 

Let R = x^/^"'"'^, where r = is a sufficiently small positive number (2£ < r < j^), and 
let 9Jl denote the union of the intervals 

m{q,a) ={a:\qa-a\<R-^}, (4.2) 



with 1 < a < g < x/R and a) = 1, and ^ = {R'^, 1 + i?-^]\3Jl. 
LEMMA 4.1. We have 

/ I S{a) |2 da < x^+^R^-^ + x'^+^R^'^ + x^^+^+^R-^. 

Proof. This is Theorem 2 of [2] by taking Q = x / R, we note that 9Jt C {R^^, 1 + R~^], 

the interval 1 + Q"^] of [2] may be replaced by {R'^, 1 + R'^]. 

Let 

ti<Qt;<i;/u 

When Q < -s/x define 

= E E <<iuva), (4.4) 

u<Q/q v<x/qu 



J2 J2 e{uva), {q > 1), 



Hq{a) = { "ir^"/" (4.5) 



0, {q=l). 
When Q > -s/x define 

-^9(0;) = E ( E e(gu?;Q;) + ^ e(g'ui;a)), (4.6) 

u<^/x/q v<x/qu ^/x<v<miii{Q,x/qu) 



E ( E e(ui;a) + E e{uva)), {q > 1), 



}{^(^Q^ = ) ■"<V^ v<x/u ^/x<v<xmn{Q,x/u) j-j 



0, ((7 = 1). 

We have the following results on these functions (see the section 2 of Vaughan [9]). 

LEMMA 4.2. Suppose that Q<x and qeN. Then 

K(a) =iC,(a) + iJq(a). 

Proof. This is Lemma 2.9 of [9]. 

LEMMA 4.3. Suppose that {a,q) = 1 and \ qa - a \< q"^. Then 

K{a) < (xq'"-^ + q) logx. 



Proof. This is Lemma 2.10 of [9]. 

LEMMA 4.4. Suppose that (o, q) = l,qe N and a = a/q + /?. Then 

u<^/x/q 

Moreover, if | /9 |< 1/(2a/x), then 



Kg{a) < 



g + I /9 I 
Proof. This is Lemma 2.11 of [9]. 

LEMMA 4.5. Suppose that {a,q) = l,qeN and \ qa - a \< l/{2^/x). Then 

Hq{a) < (min(Q, -^/x) + q) logx. 
Proof. This is Lemma 2.12 of [9]. 

By Dirichlet's theorem on diophantine approximation, Lemma 4.1 and Lemma 4.3, 

sup I K{a) |< i^logx (4.8) 

and 

I 5(a) |2 K{oi)da < ori+^i^^-^ + x^+^i^f-^ + x^+^+^i?"! 



< +a;2 + fe+i 2. (4.9) 

By (1.2) and (1.7), 

Q'^Q m,n<x 

m=n{mod q) 

= 2 E E IJ'k{n)lJ'k{n + l)nk{m)nk{m + 1) + [Q] E i^k{n)Hk{n + 1). 

g<Q m<n<a: n<a; 
m=n{mod q) 

Hence 

5i(x, g) = 2Sa{x, Q) + [Q] l^k{n)Mn + 1) (4-10) 

n<x 

where 

S'A(a;,Q) = ^ ^ IXk{n)nk{n+l)nk{m)iik{m + l). (4.11) 

Q^Q 7n<n<.x 

m=n{mod q) 



By (4.1), (4.3) and (4.11), 



Sa{x,Q)= \ S{a)f K{a)da= \ S{a) f K{a)da+ \ S{a) f K{a)da. 

(4.12) 



By (4.9) and (4.12), 

Sa{x,Q)= [ \ S{a) K{a)da + Oix^+^~i +x^+k^~i). (4.13) 
By (1.3) 

QiQ^o) = ^ix{n) '—ipk{n\q,a), (4.14) 

n=l " 

where ipki^'i Qi o) denotes the number of pairs u, v of natural numbers with uv = n, {u, v) = 
1, {u^, q) I a, {v'^, q) \ a + 1. For fixed a, q, the function ipkin; q, a) is multiphcative in n, 
hence 

9iQ, a) = [[i^ '—i^k{p\ q, a))- 

p ^ 

Let 



/(«) = 11(1 - ;|)"'' %,a)=n(l-^^V'fe(i>;9,a)), (4.15) 
then, by (3.8) of [2], 

5(g, a) = gf{q)h{q, a), (4.16) 
where 

p 

By (3.9) and (3.10) of [2], we have 

h{q,a)= n (1-^)' (4-18) 
p\ti 

(pk,q)\a{a+l) 

and for co-prime natural numbers qi, q^ 

h{Qi(l2, a) = h{qi,a)h{q2,a), (4.19) 



h{q, a) is a multiplicative function of q. 

We need the following sums of Gaussian type 



G{q,a)=Y,g{qMe{-), H{q,a) =Y,h{q,h)e{-), (4.20) 
6=1 ^ 6=1 ^ 

which by (4.16) are related by 

G{q,a) = Qf{q)H{q,a). (4.21) 

As in [2] , we introduce the following function 

q 

H{q)= |i/(g,a)|2. (4.22) 



a=l 

(a,g)=l 



We define 



n<x 



A(a) = A(a; q, a) = S{a) - S*{a). (4.24) 

Let 

m{q,a;T) = {a:\qa-a\<T/x}, (4.25) 

and 9Jl(r) denote the union of the intervals 9Jt(g, a; T) with 1 < a < < T and (g, a) = 1, 
then 

9Jt(2r)\9Jl(r) = IJ {a: \qa-a\<T/x} [j {a : T/x <\ qa - a \< 2T/x}. 



T<q<2T q<T 

a<9,(a,9)=l a<9,(a,9)=l 



and 



931 = 93l(x/i?) C 9Jt(i) J 9Jt(2^+i)\9Jt(2^). (4.26) 

l<2J<x/_R 

Hence, as the proof of Lemma 4.2 in [1], 

/ I S*{a)A{a) I da < logx max {U^{T))^/^{U^{T))^/^ + [ \ S*{a)A{a) \ da, 

Jm l<T<x/R Jy}i{l) 



where 



Ui{T) = / I S*{a) f da, U^(T) = [ \ A{a) f da. 

Jm{2T)\on{T) Jm{2T) 

LEMMA 4.6. Suppose that l<T<l^/^. Then 



/ \ S{a)- S*{a)\^ da^T 



Proof. This is Lemma 5.1 of [2]. 

LEMMA 4.7. Suppose that 1<2T <\^. Then 



/ I S*{a) p da < xTTi-^+^. 



'sai(2T)\aji(T) 
Proof. This is Lemma 5.2 of [2]. 
LEMMA 4.8. We have 

/ I S{a) - S*{a) p da < x'^+'Ri'^ + x^+^+'R-\ 

Proof. By taking T = x/R in Lemma 4.6, the lemma follows. 
LEMMA 4.9. We have 

<i „ 

^ / \A{a;q,a)\'^Hg{a)da<t:x^+^Ri~^ + x^^'^^ 

Proof. By Lemma 4.5 and Lemma 4.6, the lemma follows. 
LEMMA 4.10. We have 

/ I 5*(a)A(a) I da<x^+^ 
Jm(i) 

Proof. By Cauchy-Schwarz inequality and Lemma 4.6 
I S*{a)A{a) I da « | S*(a)A(a) | da 

< jf^ I S*{a)A{a) I da < {jf' \ S*{a) ^ daYl^{jf' \ A(a) ^ da)V2 



the lemma follows. 

By (4.28), Lemma 4.6 and Lemma 4.7, 



J7i (T) < xT^-^+^, [/2 (T) < r3-lx^-^+^ + x^-^+^T^. (4.29) 

Hence, by (4.26), (4.27), (4.29) and Lemma 4.10, 

I S*{a)A{a) I da < logx _max^ JxTi-i+'^)V2(r3-|^|-i+s ^ ^4T-i+^r2)V2 + 



l<r<a;/il 



Combining these with Lemma 4.5, 
E E !m(q a) I («; (") I da 

q<x/Ra=l 



< X2 + 2k+^R2k-'^ + X^+fc+T+2fe+Si?-2fe-2 + a;2 + fe+T+^ (4.30) 

LEMMA 4.11. We have 

V]' / I A(Q;;g,a) Pi ir(a) I da < +x5+fcTT~5. 



q<x/R a=l 



Proof. We use the method of (4.8) in [9]. Let Tlo{l, 1) = {a :\ a-1 \< l/x} and for j >1 



mj{q,a) 



{a -.2^ ^ <\ qa - a \ < 2^x ^}, when q < 2^ ^; 

{a:\qa-a\< 2^x~^}, when 2^'^ <q< 2^. 

U 2Jt,(g,a). 

l<a<9<2^ 
(o,q)=l 

Choose J so that 2"^-^ < x/i? < 2-^. For 1 < o < g < x/R, (a, g) = 1, 
then 

^{q,a)Q U 9Jtj(g,a), SDt C U Tlj. 

o<j<j 0<j<J 
q<2i 

By Lemme 4.4, when a G ^j{q, a) with 1 < a < g < 2-^, (a, g) = 1, 

i^g(a) < 2-^x log X. (4.31) 



By Lemma 4.6 and (4.31), 



<.x/Ra=l 



Kg{a) I da < xl+^(|)2-| + x^+'d) 



(4.32) 



By Lemma 4.2, Lemma 4.9 and (4.32), the lemma follows. 
By (4.23), (4.24) and Lemma 4.2, when a G dJt{q,a), 

I Sia) |2 K{a) =1 5*(a;g,a) ^ K{a) 

+ 2(3?(5*(a; g, a) A(a; q, a))){Kg{a) + Hg{a))+ \ A{a;q,a) \^ K{a). 
By (4.13), (4.30) and Lemma 4.11, 

Sa{x,Q) = Sai{x,Q) + Sa2{x,Q) + 0{x^+^-i + x^+T^-^), (4.33) 



where 




g<x/R a=l 



(4.34) 



Sa2{x,Q) = 2 V V' / mS*{a;q,a)A{a;q,a)))Kg{a)da, 

g<x/Ra=l Ml,a) 



— > / / 



by (4.21) and (4.23) 



SA2{x,Q) = 2g V q-^f{q)y^' / (3fi(i?(g, a)/(/?)A(-+/?; a)))if,(/3)d/3. (4.35) 
g<x/R a=i « 



5 The estimate of SA2{xtQ) 



LEMMA 5.1. We have 



Kq, b) ^ ^(^)5(r, b) = q'' ^q, b) 'G{q, a)e( — ). 



6=1 r\q 6=1 a=l 



Proof. By (4.20) and E 'e(f ) = E ^/^(^), 



g-'EM?,fe)E'G'(g,a)e(^) 



6=1 a=l 



= q-'ihiq,b)i'e{^)j:g{q,t)e{^) 



6=1 a=l t=l 



6=1 r\q t=i 

' r\t-b 

Hence 

q-' h{q, h) J2 'G{q, a)eA = q-' ^ r/x(^) Hq, b) 9{<1, t). (5.1) 

6=1 a=l ^ rig 6=1 t=i 

' r\t-b 

By (4.14), 

E 5(9,i) = E'"H^^ E ^fe(^;9,t), (5.2) 

t=i n=l t=i 

t=6(r-) t=6(r-) 

where 

Mn;q,t) = #{u,v>l:uv = n, {u,v) = l, {u'',q)\t, {v'' ,q) \ t + 1 }. 

Write t = b + rl,q = rm, and I runs through complete residues modulus m, we want to 
count the number of I. 
We have 

(u^,rm) I 6 + rZ, {v^, rm) \ b + l+rl. 
Let 



(^i^r)=rl, (t;'^, r) = rs, (n, ra) = 1, 

then 

ri I 6, r2 I 6 + 1, 

(7^>-)lfr + Fr^' (7j'-)l^ + fj^- 

k k 

These congruences have a unique solution of I modulus (^,m)(^,m), therefore the 

number of I is , , = , ^ '^\Yl r. 

Since (ri,r2) = (t'i,^) = {r2,u) = 1, the number of I is 

mr ir2 rnrir2 

{u^ ,rir2m) {v^ ,rir2m) (n*,rir2m) ' 

Hence 



E 5(g,i)=EMn)^E*(^,^: 

t=i n=l ^ 



t: 

fe6(r-) 



-1 (~i 



where ^ * means {u^ , r) = ri\ b, {v'', r) = r2 \ 6+1, uv = n, {u, v) = 1, u,v > l,q = rm. 

u,v 

Let r = rir2A, then 

{q.,n^) = {r\r2^m,u^v^) = {rir2Am,u^){rir2Am,v^) = {riAm,u''){r2Am,v'') 
= rir2(Am,f^)(Am,f^). 

Since (^,r2A) = (^,riA) = 1, we have (A,^g) = 1, 
hence 

{q,n'') = rir2{m, f^)(m, ^) = {rir2m,u'^){rir2in,v'') = (rir2m, {uv)'^). 
So, by (5.1) and (5.2), 

q q q oo 

q-' E Hq,b) E 'G{q,a)e{^) = EMf) E E M(n);^E*^ 

6=1 a=l r|(j 6=1 n=l 

q oo (J oo , , 

= E K'r) E E M(n);^ E *nr2 = E ^(f) E ^(«, E /x(n) (^Vfc(n; r, fe), 

r|5 6=1 n=l w,u 6=1 n=l 

by (4.14), the lemma follows. 
Write 

q 

L = ^'Hiq,a)A{-+f3;q,a), 
0=1 ^ 

then, by (4.20) and (4.24), 

L=j:h{q,b)j:'e{^)A{^+p-q,a) 
6=1 a=l 

= E {f^k{n)fik{n+l) E %,6) E 'e(|(n-6))-g-i E /i(g,6) E 'G(g, a)e(^))e(/3n). 

n<x 6=1 a=l 6=1 a=l 

Write 

U{y) = E (Mfe(n)/Xfc(n + 1) E h{q, b) E 'e(f (n - 6)) - g-^ E Hq, b) E '^(q, a)e(-f^)) 

n<y 6=1 a=l 6=1 a=l 

= Ui{y)-U2{y). 

and using e(n/3) = e(x/3) — 27ri/3 e{y(3)dy^ we have 

/a; 

U{y)e{yp)dy. (5.3) 

We estimate C/i(y) first. 
Write 

E{x; q, a) = Ak{x; q, a) - q~^g{q, a)x. (5.4) 
We have 



Ui{y) = UiM) = E h{q,h) E Mfc(nK(n + 1) E ^^(2) 

= E'^/^(r) ^(«'^) E IJ'k{n)nk{n+l) 

r\q 6=1 "<[!/l 

r|n— 6 

= EMf) E +E^)"(?) E h{q,h)E{[y]-r,h), 

r\q 6=1 rlq' 6=1 

and 

U2{y)= E M9,^)E'G(g,a)e(^) 

n<[j/] 6=1 a=l 

= q-'ih{q,b)i'G{q,a)e{=f)[y]. 
6=1 a=l 

We need an obvious result on Yk{x, Q). 
LEMMA 5.2. For all Q,x, we have 

yfe(a:;,Q) log Q + g2. 
Proof. By (1.4) and 5(0^, a) < 1, 

Yk{x,Q)<. E E(^A + i)'« E E (xV + log Q + g2, 

<jf<(3 a=l q'<(5a=l 

the lemma follows. 

By Lemma 5.1, we have 

U{y) = T.riJi{^)ih{q,b)E{[y\-r,h)- 
r\q 6=1 

Hence 

L^Y.rti\^) E KqM I £;([x];r,6) \ + \ (3 \ E^/^'(f) E M?, &) I E{[y]:rM \ dy. 

r\q 6=1 r\q 6=1 

By (4.35), Lemma 4.4 and /(/3) « x/(l + x \ [3 \) 

Sa2{x,Q) « E (I^^?Sl|)(Er-M'(f) E I £^(W;r,6) I 

+ Er-/^'(?) E KdM I ^(M;r,6) I dy)df5 « j/^"' ^gM^M(/3)d/3, 

r-|q 6=1 

where 
M(/?) < 

q<x / R, r\q b=\ r\q 6=1 

£/<l//?i? 

(5.5) 



q r 

When r \ q, we have I ^{U'lf^b) \= qr~^ ^ | E{y;r,b) |, then 
6=1 &=i 

E q-''Erfi\'r)ih{q,b)\E{[x];r,b)\^ E EI^(W;^,&)I E^' 

q<x/R r\q 6=1 r<x/Rb=l q<x/R 

q<l/PR r\q 

<iogx E E I I • 

r<x/R 6=1 

By Cauchy inequahty and (1.5), 

E <l-^Eri,\l:)ihiq,b)\EiHr,b)\ 
q<x/R r\q 6=1 

g<l//3i? 

«logx( E E^-')'/'( E E |£^(W;r,6)|2)V2 

r<a;/i?6=l r<a;/R6=l 

this contributes to 6*^2(3^, Q) 

For the second term of M(/3), we have 
E r'/?/i'E^/^'(f) E hiq,b) I £;(b];r,6) I dy 

q<x/R r\q 6=1 

« pj^^iogx E E I I dy 

r<x/R 6=1 

«/3/f/^logx E r-^j:\Ei[y];r,b)\dy + (3j^,j,logx E E | r, 6) | dy. 

r<x/R 6=1 r<x/R 6=1 

By Cauchy inequahty and Lemma 5.2, 
^J-/«log3/2^( ^ ± \ E{[y];r,b) \')y'dy 

r<x/Rb=l 

« /3 log3/2 logx + (1)2) V2dy 

< x^i^-^/Jlog^x, 

this contributes to Sa2{x,Q) 

By Cauchy inequahty and (1.5), 

r 

/^L%log^ E ^"^ E I E{[y];r,b) \ dy 

r<x/R 6=1 

< /?X,%log3/2^(xl+^(f )2-| +x^+^)i/2dy < /?(a;2+-i?i-i + X^+^+^), 
this contributes to Sa2{x,Q) 



Consequently, 

Sa2{x, Q) < x^+^m-^ + + x^R-'^ log^ X. (5.6) 

6 The estimate of Sai{x^Q) 

By (4.2), (4.23) and (4.34), 

Sai{x,Q)= E i ' j'{%q-^\Giq,a)IiP)\^ Ki^+P)dp- 



q 

E 

q<x/Ra=l 



E E ' L/,R<\p\<i/2 I Giq, a)m p K(| + f3)df3 

q<x/Ra=l 



= SBix,Q)-Scix,Q), (6.1) 

say. 

We consider Sc{x,Q) first. By Lemma 4.4, 

Sc{x,Q)« E q-'i'\G{q,a)\'J mm{x\p-') E ^I+^^+^d/? 

q<x/R a=l u<y/x 



« E r^E'|G(g,a)p E /i/,«<|/3|<i/2 ^I+sfelM^^ 

q<x/R a=l u<^ ' 

« E E ' I ^(g,^) I' E L/qR<h\<u/2^ u+x\\u^+j \\dl- 

q<x/R a=l u<-v/x " 

Now, 

_2 - — 2 

< E /-l/2<7<l/2 T^dP < U log X. 

0<U|<«/2 / - '- / 

Hence 

5c(x,Q)« E ?-'E'|G(g,a)p E ^log^ 

q<x/R a=l u<^/x 

+ E q-'E'\G{q,a)\' E /v,il<N<i/2 

q<x/R a=l «<Vi ' 

= 501(2;, Q) + Sc2{x, Q), say. 

By Lemma 4.2 of [2], for any Q > I, 



-2 



^ q-^f{q)H{q) « Qi-^+^ . 
Q<q<2Q 

Hence 

Sciix,Q)^x\ogx q-'^f{q)H{q)^x\ogx. 
q<x/R 



LEMMA 6.1. We have 



Proof. We have 



Sc2{x,Q)^x^+^+^^. 



SC2{X,Q)<^ E Q ^E'l<^(9>a)P E ^ Iu/qR<\j\<l/2^ 
q<x/R a=l u<^ 

« E r'E'|G(5,a)P E 

q<x/R a=l u<yfx 

<^xR\ogx E 9"^ E ' I G(g,a) p . 

q<x/R a=l 

By partial summation and (6.2), 

Sc2ix,Q) <^xRlogx E q-^H{q)f{q)^ <^xR{%)^+' <^xi+^^ 
q<x/R 

the lemma follows. 

By Lemma 6.1 and (6.3), 

Hence 



Sai{x, Q) = Sb{x, Q) + 0(0:2 + 2^+2^). 
7 The estimate of Sb{x,Q) 

We have 

f_{'^^\m\'K{l+P)dp= E E e(^^f) 



By (6.1), 



^15*^2^3; uv<x,u<Q 



Sb{x,Q)= E g-'E'|G((?,a)|2 E E e(t/t;f) E 1 

q<.x/R a=l U^Qv^x/u m,n<x 



Hence 



Sb{x,Q)= J2 9-'E'|G(g,a)|2^ e{uv-)[x-uv]. (7.1) 

q<x/R a=l u<Qv<x/u ^ 



By (6.2), 



E E (^-H E Q-'E' \G{q,a)\'' 
u<Q v<x/u q>x/R a,=l 

< E E (x - uv){x/R)^-^+' <^ ix/R)^-^+' E u Yl (x/u-v) 

u<Q v<x/u u<Q v<x/u 

< (x/i?)s-i+^ ^ n(x/n)2 < 
and 

E q-'i' \G{q,a)\'' E E l«xlogx. 

q<x/R a=l u<Q v<x/u 

Hence 

5b(x,Q) = ^ ^ (a;-H©(H + 0(xt+^+2^) = 5E(a;,Q) + 0(xi+^+2^), (7.2) 

u<Qt;<a;/u 

where 

oo q 

Q=l a=l ^ 



5£(x,Q) = E E (^-H©M- (7-4) 

u<Q v<x/u 



8 The formula for &{n 



Write 

,an 

a=l 

then, by (4.21) and (7.3), 



J(g) = J(g; n) = ^ ' I H{q, a) p e(^), (8.1) 



6(n) = i?2^c/-V(9)'j(9)- 

9=1 

By (6.2), 6(ra) converges absolutely. 

LEMMA 8.1. For any natural numbers qi,q2, (?i,92) = 1, we have 



J{qiq2) = J{qi)J{q2), 
the function J{q) is multiplicative. 

Proof. By (4.19) and h{q, a + mq) = h{q, a), write a = 01^2 + a'2Qi, b = 61^2 + ^291, 

qi ?2 qi ,92 . 

= E ' E ' I E '%i,6i52)e(^) P e(^) I E '%2,62gi)e(^) p e(^) 

ai=l 02=1 61=1 62=1 
<?! 91 , 92 92 , 

= E ' I E '%i,6ig2)e(^) P e(^) E ' I E '%2,62ft)e(^) p e(^) 

ai=l 61=1 02=1 62=1 

the lemma follows. 

We need to give a formula for J{p^), here p is a prime number and t > 1 . 
We have 

Jip') = f: I H{p\a) f eQ) - I H{p\a) ^ eQ) = Hp') - Mp% 

0=1 ^ a=l ^ 

where 

^i(P*) = i;i^(P*,«) P e(^), 

a=l ^ 

J2{p') = Y^\H{p\a) p e(^). 

a=l ^ 

p\a 

LEMMA 8.2. When t > k 

Proof. When t > A;, by (4.20), 

^i(P*)= E \ h Kp\b)e{f) \^ e(f) 

a=l 6=1 

= E /i(p*,6i)%t,62)Ee(^(^)e(f^) 
61,62=1 «=i 

= i>* E h{p\bi)h{p\b2) 

61,62=1 

6i-62+n=0(p*) 



= Yli h{p^, b)h{p^,b + n). 
6=1 

Also 



61,62 = 1 a=l 

p\a 



61,62=1 «=i 

= v'-^ E hip\bi)h{p\b2). 

6i-62+n=0(p'-i) 



0i-02H-n=U(_p'--^j 

By (3.9) of [2], for t>k, one has h{p*,a) = h{p^, b) whenever a = b{mod p'^).Hence 

pt pt pt 

J2{p^) = p^~^ ^ h{p^,b)h{p^,b + n) E = p^ J2 KP^^b)h{p\b + n) = Ji{p*), 



6=1 62=1 6=1 

62=6+n(p*-i) 

therefore 



Jip') = Jlip')-J2ip')=0, 



the lemma follows. 

From now on, we suppose 1 <t < k. 
By (4.7) of [2], 

1, otherwise. ^^"^^ 

For fixed p*, n, write 



$i = $i(p*) = #{6: p'\b{b + l), 6=l,2,...,p*}, 

$2 = *2(p*) = #{b : I 6(6 + 1), I (6 + n)(6 + n + 1), 6 = 1, 2, (8.4) 
$3 = $3(P*) = #{6 : p* t 6(6 + 1), p'\{b + n)(6 + n + 1), 6 = 1, 2, 
^^ = ^^{p') = #{b: 6(6+1), 6=l,2,...,p*}, 



$5 = $5(P*) = #{61,62 : I 61(61+1), p' I 62(62+l),6i-62+n = 0(p*-i), 61,62 = 1,2,..., p'}. 



(8.5) 



LEMMA 8.3. Suppose that l<t<k. Then 



Jl(p*)=/t_4p2t-fe^p3t-2fe^ 



2- 



Proof. As in the proof of Lemma 8.1 and Lemma 8.2, by (8.3), 

Ji{p*) =p* Yl Kp^-: b)h{p\ h + n) = p\Ja + Jb), 
b=l 

where 

Ja= E {l-p'-'')h{p\b + n), Jb= E %*,6 + n). 

b=l b=l 

p*t&(6+l) 

Firstly, we deal with Ja- 

We note that $i = 2, $3 = 2- $2, $4 = - 2. 

By (8.3), 

Ja = (1 - ;j*-'=)2$2 + (1 - P*-'=) E 1 

p*|b(fe+l),p*t{&+"){fe+«+l) 

= (1 - p*-^)2$2 + (1 - P*-'=)(2 - $2) = 2(1 - p*-^) + (1 - p*-'=)(-p*-'=)$2, 
hence 



Ja = 2(1 - p*-'^) - p*-*^(l - p*-'=)$ 



2- 



Now, we deal with Jb- By (8.3), 

Js = (1 - p*-*^)$3 + $4 - $3 = _pt - 2 - p*-'=$3 =pt-2- p*-^(2 - $2), 
hence 



Jb=P*-2-2p*-^+P*-^$2. 

Therefore 

Jl(p*) = p*(2(l-p*-'=)-p*-'=(l-p*-'=)$2+P*-2-2p*-'=+P*~'=$2) = p2t_4p2t-fc+p3t-2fe$2, 

the lemma follows. 
LEMMA 8.4. We have 

J2ip)=p\l-2p-''f. 



Proof. By (4.20) and (8.2), 

^2(p) = (E%,6))^ 

6=1 

and 

E%,&)= E (l-pi-'=)+ E l = 2(l-pi-'=)+p-2 = p-2pi-^ 

6=1 6=1 6=1 

p|6{6+l) Pt6(6+1) 

Hence 

J2{p)=p\l-2p-^)\ 

the lemma follows. 

LEMMA 8.5. Suppose that l<t<k. Then 



Proof. By (4.20) and (8.2), 

J2(p*) = p*-iM, 
where 



M= Hp\h)h{p\b2). 



61,62=1 
6i-62+n=0(p*-i) 



By (8.3), we obtain 
M = Ma + Mb, 
where 



Ma = 


E E 

61=1 62=1 

P*|6i(6i+1) 6i-62+ns0(p*- 


(l-p*-*^)%*,62), 


Mb = 
Again. 


pt pt 

E E 

61=1 62=1 

p*tbi(bi+l) 6i-62+n=0(p*- 

, by (8.3) and (8.5), 




Ma = 


Mai+Ma2, 




where 






Mai = 


-- (l-i3*-'=)2$5. 




Ma2 = 


= (l_pt-fe)($g_$5), 




and 







^6 = #{h,b2: I 61(61 + 1), h-b2 + n = 0{p'-'), 61,62 = 1,2,..., p*} = 2p. 
Hence 

Ma2 = {1-p'-''){2p-^5), 

and 

Ma = (1 - p*-'=)2$5 + (1 - p^-^){2p - $5) = 2p(l - p^-'') - p*-^(l - p*-'^)$5. 
Write 

$7 = #{61,62: p*t 61(61 + 1), 6i-62 + n = 0(p*-^), 61,62 = 1,2,..., p*}, 
$8 = #{61, 62: p*t«'i(?'i + l), I ^2(62 + 1), 6i-62 + n = 0(p*-^), 61,62 = 1, 2, 
then 

$7 = p(p* - 2), $8 = 2p - $5- 

By (8.3), 

Mb = Mbi + Mb2, 
where 

Mbi = (1 - P*"'')*8, Mb2 = $7 - ^8- 
Hence 

Mb = (1 - p*-'=)$8 + $7 - $8 = P(P* - 2) - p*~'=$8 = P(P* - 2) - p*~'=(2p - $5). 
We obtain 

Mb = p{p^ - 2) - 2p^-''+^ +p^-''<^5, 

and 

M = 2p{l - p^-^) - p*-^(l - ;j*-*^)$5 + ;>(P* - 2) - 2p*-'=+i + p^-'^^s 
the lemma follows. 



LEMMA 8.6 We have 



$2 = < 




if p* I n{n + t '^{n — 1), 

if t n(n + I n(n — 1), 

if I n{n + I n(n — 1), 

if p* t n{n + t n(n — 1). 



Proof. By (8.4), 



$2 = #{6: p*|K^' + l), p'\{b + n){b + n + l), 6 = 1, 2, 



the condition p* | 6(6 + 1) means b = p^,p'^ — 1. If p* | n{n + l),then b = satisfies the 

condition | (6 + n)(6 + n + 1); If | n{n — l),then 6 = p* — 1 satisfies the condition 

p* I (6 + n)(6 + n + 1); If p* f n(n + 1) and p* f n(n — 1), then neither 6 = p* nor 6 = p* — 1 

satisfies the condition p* | (6 + ra)(6 + ra + 1). The lemma follows. 

LEMMA 8.7 We have 

if t = 1, then $5 = 4; if 1 < t < A;, then 





2, 


if p*' 


t n,p*' 


-1 1 (n+ l),p*- 


-i|(n- 


1), 


$5 = < 


1, 


if p*" 


t n,p*" 


"-^ (n + l),p*" 


■1 t in 


1), 




1, 


if p*" 


t n,p*" 


"1 t (n+ l),p*" 


-1 1 (n- 


1), 




I 0, 


if p*" 


"-^ t n,p*" 


-1 t (n + l),p*- 


-it(n- 


l). 



Proof. By (8.5), 

$5 = #{bu &2 : P* I 61(61 + 1), P* I 62(62 + 1), 61 - 62 + n = 0(p*-i), 61, 62 = 1, 2, ...,p*}, 

we need to count the number of 61,62 that satisfy the conditions (*): p* | 61(61 + 1), p* | 
62(62 + l),6i -62 + n = 0(p*-i). 
We have 61, 62 = p*,p* — 1. 

If t = 1, then $5 = 4 is valid. We suppose that t > 1. 

If p*~^ I n, then 61 = 62 = p* and 61 = 62 = p* — 1 satisfy the conditions (*); 

If p*~^ t n, p*~^ I (n + l),p*~^ I (n - 1), then 61 = p*, 62 = p* - 1 and 61 = p* - 1, 62 = p* 

satisfy the conditions (*); 

If p*~^ t ri, p*~^ I (n + l),p*~^ t (ra — 1) , then only 61 = p*,62 = p* — 1 satisfies the 
conditions (*); if p*~^ f n, p*~^ t + ^)-,P*~^ I ('^ ~ 1) then only b\ = p* — 1,62 = p* 



if p' 



,t-i 



satisfies the conditions (*); 

if t n, t + t (™ ~ 1) then there are not 61, 62 satisfy the conditions (*). 

The lemma follows. 

LEMMA 8.8 Suppose that 1 < i < A;. Then 

J(p*)=/*'(p$2-$5). 
Proof. By (8.2), Lemma 8.3 and Lemma 8.4, 

J{p) = Ji{p) - J2{p) =P^- V-fe + p3-2fc$2 - - 2p-^f = p2-2fc(p$2 _ 4). 

We suppose 1 <t <k. By (8.2), Lemma 8.3 and Lemma 8.5, 

J {pi) = J^{pt) - J^ipt) = _p2t _ 4p2t-fe ^ _p3t-2fe$2 _ pt-l{pt+l _ 4pt-fc+l + p2t-2fc^^-) 
^p3t-2A;-l^p$2 - $5), 

the lemma follows. 

By Lemma 8.1, Lemma 8.2 and Lemma 8.8, 

6(n) = ^2 n(l + E p-2V(p*)2 J(p*)) = ^2 n(l + E P^)2p3t-2fe-l(p$^ _ $^)) 

= n(i + - 2)-' E p'-\p^2 - $5)), 

that is 



e{n) = Q'\{\, (8.6) 

where 

k 

= 1 + (p'^ - 2)-2 ^p*-i(p<l>2 - ^>5). (8.7) 

Write 



ni= JJ Ap, niA= n niB= n ni = niAniB, (8.8) 

p\n{n+l) p\n{n+V) p|n(n+l) 

p|n(n— 1) p\n{n—l) 

n2= n ^2^= n ^25= n n2 = n2An2B, (8.9) 

ptn(n+l) pt"("+i) pt"(»+i) 

p|n— 1 pfn— 1 



then 



6(n) = Q'^UiAUiBll2An2B- 



(8.10) 



For fixed n,p, we write 



P 



n, p 



n + 1, 



n — 1. 



We consider Hi a first. 



LEMMA 8.9 We have 



= n(i - ^{p^ - 2)-') n (1 + 2(p'= - 2)-i) n (1 + (2*^ - 4)(2'= - 2)-^) x 

p\n p^ln 2fc|n+l 

p'^fn or2'=|n-l 

n (l-4(2'=-2)-2). 



If p I n{n + 1), p I — 1) and p] n, then p = 2, Pi =0, min(/?2, /^a) = 1. 

Hence, by Lemma 8.6 and Lemma 8.7, 

$2(2) = 2, $5(2) = 4, and then 2$2(2) - $5(2) = 0. 

When l<t<k,2^n, 



2'=tn-l,2tn 

Proof. We have 



(8.11) 



pfcfn p'^ln 2tn 
p|n 



if t > max(/32,/33)- 



f 2, 

^5(2*) = <^ 1, 
I 0, 



if t = 2, 
if 2<t<max(/32,/?3) + l, 
if i > max(/32,/33) + 1- 



Write /3 = max(^2,/33) 



> 2. We have 




Hence 



Then 



' l + (2^-2)-2( J2 2 



3<t</3 

l + (2*=-2)-2 Yl 2*-\ 

3<t<fe 



if /? < A:, 
if P>k. 



1 - 4(2^= - 2)-2, if /3 < A;, 

l + (2fc-4)(2*^-2)-2, if/3>A;. 



(8.12) 



We suppose that p \ n{n + 1), p\ n{n — 1) and p \ n, then /?2 = /?3 = 0. 
By Lemma 8.6 and Lemma 8.7, 



p^2ip)-^5ip) = 2p-4, 



^ \ 0, if t n, 



and for 1 < t < fc, 
Hence 



2, if -^1 n, 
0, if p*-^ t n. 



2p-2, if t < /3i 

pMp')-Mp') = { -2, ift = l + /3i, 

0, if 1 + /3i < t < A;. 



Then 



Ap 



' 1 + ip''- 2)-2(2p - 4) + {p'' - 2)-2( ^ p*-i(2p - 2) - 2/1), if /3i < k, 

2<«</3i 

l + (p'=-2)-2(2p-4) + (p'=-2)-2( ^ p*-i(2p-2)), if/3i>A;. 

2<t<A; 



Consequently 

r i-4(/-2)-2, ifi<p,<k, 

" 1 1 + 2(/ - 2)-\ if /3i > fc. ^^■^'^> 

By (8.11), (8.12) and (8.13), the lemma follows. 
Secondly, we consider Hi^. 
LEMMA 8.10 We have 



niB= n (i-4(/-2)-2) n (i + (p^-4)(p'=-2)-2). 

p|n+l,ptn— 1 

Proof. We have p \ n{n + l),p f n(n — = /?3 = 0,/?2 > 1, and by Lemma 8.6 and 

Lemma 8.7, 



for 1 < i < A;, 



then 



1, if I n + 1, 

0, ifp*tn + l, 

1, if I n + 1, 
0, ifp^-ijn + l, 



{ p-l, ift</?2 
-1, ift = l + /?2, 

0, if 1 + /32 < i < fc, 



and 



A. 



' l + (p'=-2)-2(p-4) + (/-2)-2( y: p'-Hp-1)-P^'). 

2<t<l32 

l + (p'=-2)-2(p-4) + (/-2)-2( ^ p'-\p-l)), 

2<t<k 



if /?2 < k, 
if /32 > A;. 



Consequently 
A„ = 



1 - 4(p'^ - 2)-^ if 1 < /32 < A, 

l + (/-4)(/-2)-2, ifp2>k. 



(8.14) 



By (8.8) and (8.14), the lemma follows. 

Now, we consider 112. By p f n(n + 1), Lemma 8.6 and Lemma 8.7, 



$2(P*) = 



1, 

0, 



if I n — 1, 
if t ra — 1, 



and for 1 < t < 



(8.15) 



Mp') 



1, if ^ I n — 1, 
0, ifp*-^tn-l. 



(8.16) 



LEMMA 8.11 We have 

^2A= n (1 - 4(p'= - 2)-2) n (l + (p^-4)(/-2)-2). 

ptn{n+l) p|ri(n+l) 

p''1;n—l,p\n—l p''\n—l 

Proof. We have p f n{n + l),p \ (n — 1), /3i = /32 = 0, /?3 > 1, and by Lemma 8.6, Lemma 
8.7, (8.15) and (8.16), 

P$2(P)-$5(P) = P-4, 

and for 1< t < A;, by (8.15) and (8.16), 

p-1, iit<(33 

p$2(p*) - $5(P*) = { -1, if t = 1 + /?3, 

0, a 1 + <t <k, 



and 



f l + (pfc-2)-2(p-4) + (/-2)-2( J2 p*-i(p_i)_/3)^ if/33<fc, 

2<t</33 

l + (pfc_2)-2(p_4) + (p'=-2)-2( Y: p'-Hp-1)), iiP3>k. 

2<t<k 



Consequently 

_ r l-4(/-2)-2, ifl</?3</c, 
f " \ l + (/-4)(/-2)-2, if/33>A;. ^ ' 

By (8.9) and (8.17), the lemma follows. 

LEMMA 8.12 We have 

n2s= n (l-4(/-2)-2). 

ptn(n+l)(n— 1) 

Proof. We have p f n{n + l)(n — 1), /?i = /32 = /^s = 0, and by Lemma 8.6, Lemma 8.7, 
(8.15) and (8.16), 

p^2{p) - '^5{p) = -4, 
and for 1 < t < A;, 

$2(P*) = 0, $5(P*) = 0, 

and 

p^2{p') - $5(P*) = 0, and Ap = l- 4(/ - 2)-\ 
the lemma follows. 
LEMMA 8.13 We have 



6(n) = ^2 H^i- 4(/ - 2)-2) n (1 + 2(p*^ - 2)-i) Jl (1 + (2*^ - 4)(2'= - 2)-^) x 

P''^n or2>'\n-l 

n (1 - 4(2^= - 2)-2) H (1 - 4(p'= - 2)-2) n (l + (/-4)(p'=-2)-2) X 

2fct»+l pfcfn+l p^^ln+l 

2fctn-l,2tn p|n+l,ptn-l pfn-l 

n (i-4(/-2)-2) n (i+(p'=-4)(/-2)-2) n (i-4(p'=-2)-2). 

pti{i+i) pt"("+l) ptn(n+l)(n— 1) 

p*'tn— l,p|n— 1 p'=|n— 1 

Proof. By Lemma 8.9, Lemma 8.10, Lemma 8.11, Lemma 8.12 and (8.10), the lemma 
follows. 

LEMMA 8.14 We have 

= n(l-4(/-2)-2) n (l + (2'=-4)(2^-2)-2) n (l-4(2'=-2)-2)x 

or2'=|n-l 2*=tn-l,2tn 

n(i-4(2'=-2)-2)n(i+2(2^-2)-i)n|y n n jtf- 

2k 2^=171 pfc|7i pl'ln+l p^ln-l 

2*tn P7^2 p^2 pjt2 

Proof. By Lemma 8.13 and 

n (i-4(pfc-2)-2)= n(i-4(/-2)-2) n (i-4(/-2)-2)-i, 

p\n(n+l)(n-l) p^2 p|n(7i+i)(n-i) 

the lemma follows at once. 



9 The function G{u; s) 
By (7.4), 

^-(^•«' = 27i L E Es(™)(™)-'^'i», (W) 

u<Q v=l ^ ' 

(2) J2 — 100 



where means J'^^+'°° 



Write 

CO 

G{u\s) = ^&{uv)v-\ 3?s>l, 

then 



SE{x,Q) = y2— u-'G{u;s)——-ds. (9.2) 



Let 

oo oo 

Gi{u,s) = e{uv)v-', G2{u,s) = &{uv)v-', 

v=l v=l 
2>'\uv 2|ui),2'=tui) 



G3{u,s)= J2 eiuv)v-% Gi{u,s)= Yl ®( 

2^uv,v=l 2^uv,v=l 
2'=tui)+l,2'=tui;-l 2l'\uv+lor2l'\uv-l 

then 

G{u; s) = Gi{u, s) + G2(u, s) + Gsiu, s) + G4{u, s). 
As in [3], for integer a, let 

oo 

^ = e2-A = e(i), C(s;a) = E C^rn-^ C(^;a, A;) = E > 1, 

m=l n=a{k) 



UVjV 



oo 



and for < a < 1, let ({s, a) = ^ (n + a)-', 5Rs > 1. 

n=0 

When 1 < a < A;, we have ({s; a, k) = k~^({s, |). 

For odd integer, we define the multiplicative functions gi{d),g2{d) as follows 

2 1 

= - — T, 52(p*) = — 7' * > l.i' > 2, 
_ 4 — 4 



then 



li{df9i{d) « T(o^)o^-^ fiidfg2id) « c?-^ 



For fixed di,d2, d^ and Sfts > 1, write 



H5{s 



Hi{s-u,di,d2,d3) = v ^, 

uv 

d!^\uv+l,d!^\uv—l 

H2{s;u,di,d2,d3) = Yl 

2\uv,d^ \uv 

d2\uv+l,d^\uv—l 

H3{s;u,di,d2,d3) = ^ 

d^\uv+l,d^\uv—l 

H^{s\u,di,d2,d3) = 

uv 

(ij |«f +1,^3 |wf — 1 

H5{s\u,dx,d2,d3) = Y f^"^- 



By Lemma 8.14 and (9.4), 



2fe|uu-l,dJ|uu 

d^\uv+l,d^\uv—l 



6 W = n (1 - 4(/ - 2)-2) n (l + (2*^-4)(2'=-2)-2) X 

P7^2 2fc|n+l 

or2'=|n— 1 

n (1 - 4(2^= - 2)-2) n (1 - 4(2*^ - 2)-^) n (1 + 2(2*^ - 2)-^) x 

2fctn+l 2|n 2'=|n 

2fctn-l,2tn 2*171 



(a!l,2)=l (d2,2)=l (rf3,2)=l 

If we write 



h{di,d2,d3) = H{did2d3)'^gi{di)g2{d2)g2{d3), 

then, by (9.5), 

h{di,d2,d3) < T{di)d^^d^^d^^, (9.6) 

and 

6(n) = ^2 n (1 - 4(/ - 2)-2) n (1 + (2^^ - 4)(2'= - 2)-2) x 

2'=|n+l 

or2*' |n— 1 

n (1 - 4(2^= ^ 2)-2) n (1 - 4(2^= - 2)-2) n (1 + 2(2^ - 2)-i)x 

2'=tn-l,2tn 2^=171 

E h{d]_,d2,dz). 

(dld2d3,2)=l 

(ij'lnjd^ln+ljdf |n— 1 
LEMMA 9.1 For SRs > 1, we have 

Gi(u,s) = q'\[ (1 -4(/ - 2)-2)(l + 2(2^= - 2)-i) E hid,,d2,ds)Hi{s), 

V+'i {did2d3,2)=l 

G2(n,s) = ^2 p^(l-4(p'=-2)-2)(l-4(2^-2)-2) ^ h{d,,d2,ds)iH2{s)-H,{s)), 

p^2 {did2d3,2) = l 

G3{u,s) = Q^U (l-4(p'=-2)-2)(l-4(2*^-2)'2^ E M'^i, ^^2, ci3)(^3(5) -^2(5) - 

P7^2 (did2(i3,2)=l 
i/4(s)-i/5(s)), 

G4(u,s) = ^2 p^(l-4(p'=-2)-2)(l + (2^-4)(2^-2)-2) ^ h{di,d2,ds){mis) + 

P7^2 (did2d3,2)=l 

^5(.S)), 

G(n;s) = g^Ui^- 4(/ - 2)-^) E /i(di, ^2, c/3)(2^+H2^ - 2)-2i?i(5) + 

(1 - 4(2*^ - 2)-^)Hs{s) + 2^{2^ - 2)-'^H^{s) + 2^(2^ - 2)-'^H^{s)). 

Proof. By (9.3) and (9.7), the lemma follows. 

We only consider the case: n{did2ds)'^ = 1, {d2dz,u) = 1. Write 



hi = l{mod 4), Tr7T-62 = l{mod d%), (9.8) 



(u,2'=4) ' (^,2^=4) 



44 = HnT-od dg), 



Ai = -hidldl + 6244 (jnod d^dl), 1 < < 44> {M,d2d^) = 1, (9.10) 



65 = l(mod 4), -^66 = l(mod 4), (9.11) 
^3 = -b544 + b644 (mod d^dl), 1 < ^3 < 44, {As, d24) = 1, (9.12) 
'^1'' 67 = l(mod 2^=4), 7-^^68 = l(mod 4), (9.13) 



iu,d1) ' {u,d\) 



4(4) = \{mod 2^=4), 
2*^4(2^=4) = \{mod 4), 



(9.14) 



^4 = -674(4)+^82''4(2'=4) (mod2'=44), 1 < ^4 < 2^=44, (^4, 2^2(^3) = 1, (9-15) 



4« ^ _ ^fcN 4 



69 = l{mod 4), 610 = l{mod 2^4)> (9-16) 



(«,4) ^ (u,4) 



2'4{2"4} ^ 4), ^ 

4{4} = l(mod 2^=4), 



= -692'=4{2^4} + 6io4{4} {^od 2^dldl), 1 < < 2^44> (A, 2d2(i3) = 1. 

(9.18) 

LEMMA 9.2 For sRs > 1, we have 

Hi{s) = (i|^c(s;^i,44), Hs{s) = (^c(s;^3,44), 



Proof. We have 

2'^ I uv, di I uv, d2 \uv + 1, d^ \uv — 1. 
Write a = (^^^fc^) ' ^ = '^^i' ^'^^^ 



■uavi = —l{mod ^2), uaui = l{mod d^). 

By (9.8) and (9.9), 

( vi = ~bi{mod (^2), 
vi = b2{mod c?!), 

hence, by (9.10), we obtain vi = Ai{mod d^^^s) and 

^i(s)=a-^ E v^' = a-%{s;Ai,dldl). 

vi=Ai{d^d^) 

Similarly, the formulas for H3{s),H4{s) and H^is) follow from (9.11), (9.12), (9.13), (9.14), 
(9.15), (9.16), (9.17) and (9.18), and the lemma follows. 

We use the following results of [3]. 
Let G{s) = -z(27r)^-ir(l - s), then 

as;a,k) = G{s)k-' {e¥-%il - s;^) - e^'^Cll - s;^^^)- (9-19) 

By Lemma 9.1 and Lemma 9.2(5fts > 1), 

G(«;s) = ^2 p^(l-4(p*=-2)-2) ^ h{di,d2,d3)x 

p^2 (d2d3,ti) = l 

(did2d3,2)=l 

{2^+n2^-2)-^%5f^C(«;^i,44) 

+(1 - 4(2^= - 2)-2)(^c(^;^3,44) ^^-^^^ 

+2^(2*^ _ 2)-2 (!^C(,; 2^44) 
+2^(2^ - 2)-2(!^^C(s;^, 2^=44)}. 

We take (9.20) as the analytic continuation of G{u;s),^s > ^ — 1, and G{u;s) has at 

most one simple pole at s = 1. 

Write 

Gii)iu,s) = E Mrfi,^^2,d3)%^C(^;^i,44), 

(d,2ds,u)=l 
{dld2d3,2)=l 



(dld2rf3,2) = l 

Gi4)iu,s) = E /l(di,ci2,ci3)^C(^;^4,2^44), 

(dld2rf3,2) = l 



G'(5)Ks) = E hidi,d2,d3)^^^as;A5,2'^dldl), 

(_d2d3,u)=l 1 
(dl<i2d3,2) = l 



then 



Giu; s) = n (1 - 4(p*^ - 2)-2)2'=+i(2'= - 2)-2G(i)(n, s) 

n (1 - 4(pfc - 2)-2)(l - 4(2^' ~ 2)-2)G(3)(n, 
n (1 - 4(p" - 2)-2)2^(2^' - 2)-2G(4)(ix, 5) 
+^2 (1 _ 4(pfe _ 2)-2)2*^(2^ - 2)-2G(5)(t^,s). 

10 The formula for Ssix, Q) 



(9.21) 



Let T > 1, by (9.2), 
We have 



E 2^(/2-;r+/2-";>-^G(u;.)^d.<< E u-vr-i«.3T-\ 



27ri U 

therefore 



Se{x,Q) = V — / u-^G(«;s)— — ds + 0(x3r-i) = A + 0(x3r-i), (10.1) 
^ 27rz Ja-iT s(s + 1) 

where 

^ = E 2^/2-';?^-^G(n;.)^d.. 
u<Q ^ ' 

Let | — l + r<(T<0, by residue theorem 

^ = E 2^/r;T«-^G(«;^)iT7ST^-^+ E ^^!2:-T^''G{u;s)^ds 

u<Q u<Q 

+ T.~mIat^^^-'G{u■,s)^ds + Res~=oAEu-^G{u■s)^). 

u<Q u<Q 
LEMMA 10.1 For fixed \ -l + T<a<2,\t\>l and s = (t + it, we have the Stirling 

formula 

T{s) = V2^e-tl*l| t |-5e*<(iog|*l-i)e^f (-I)(l + 0{\ t p^)). 



where A = 1 if t > 0, and A = — 1 if t < 0; and 

G(u; s) <U I + U l^-", ^ - 1 + r < sRs < 2, I i |> 1. 

k 

Proof. The first part is the Corollary 3.3.3 of [5], or see 4.42 of [6]. 
By Theorem 7.1.1 of [5], for -1< sRs < 2, y > 

0<n<i/ 

When 3fis > |, we choose y = 1, then 



C(., a) = a- + (1 + a)- + (i±^ -1(1 + a)- - . ^SSpn*^^' 
hence 

C(s,a) < a-'^+ I t I, |i|>l. 
When I — 1 < < ^, we choose y =| t |> 1, then 

l<n<\t\ ^ ' M V -r ; 

by partial integrations, 

\si^^^^du\«\t\^-^ + \t\^\tr-^«\t\^-'^. 

We have 

C(s, a) < a-^+ I i I + I t l^"'", I - 1 + r < 3fis < 2, | i |> 1. 
By (9.6), (9.21) and 1 < ^1,^3,^4,^5 < 44, 



G{u; s) < 1+ I i I + I t l^-'", ^ - 1 + r < sRs < 2, | i |> 1, 

k 

the lemma follows. 
By Lemma 10.1, 

therefore 



1 r<^+»T,,-s/-v/,,. „N 

(10.2) 



+Ress=o,ii E ix-^G(u;s)5^) + 0(x-^gi-'^T-i) 

u<Q 



Write 

1 r'^+«T 



^1= E ^ii:-:T^-'G^i)i^,s)^ds, 

u<Q 



then, by (9.19), 

U<Q (d2£i3,u) = l 

(dld2C(3,2) = l 

= E2H/;i?«-^ E h{d,,d2,d^)^-^^^G{s){d^d^)-^^{e¥-%{l-s-iX^)- 

U<Q (d2d^,u) = l 1 2 3 

(dld2d3,2) = l 

e^-^C(l - = i?n + Bi2, say. 

We have 

C:^u-^^^G{s){d,d,)-^^e\-Xil - 

m=l ^ ^ d ^ ' 

1 m=l ^ 1 



and 

« (/f + !:>-''^^^^G{a + it){d2ds)->^^^e-'^Vj^^:^£^dt + 1. 
Let 1 < Ti < r2 < 2ri. By Lemma 10.1, 

IS ^-''^^g^Gia + ^t)id,d,)-''^^e-'^VJ^^,£^dt 

(d2rf3)-^^v-^^m'^ (^^,,;;;^^,,) dt « rr^-^ 

and 

- zt)(d2d3)'=*^e^*m-*(— 
= -i(27r)'^-^e^ d-'^) ^**M!|l_J(27r)-¥---le^*aog*-i)(l + O(i-i)) x 

(d2ds)'^m-' \^_^^^^^^^ dt 

Write 

S = «i*^i||^(27r)-**ri-'^e^*P°e*-i)(d2d3)'*'m-**a;-**dt = /^^ rf-'^e^^Wdt, 
where 



F{t) = ilogu - ilog(n, 2*^4) + kt\og{2did2d3) - tlog(27r) + t{\ogt- 1) - t\og{mx). 



F"{t) = t-\ 

therefore, by Lemma 4.4 of [7] and by partial integrations, 
Hence 

r u-''^-^^4r4f^Gia + it){d2d3)-''''e-"^V X -dt « 1, 

and, by (9.6), 

The same proof works for B12, then 



B12 <C x"+^Q^-'^, 

we obtain 

1 ra+iT s+1 

2Tn J„_iT s{s + 1) 



Similarly, we deduce 



1 l-a+iT s+1 

SSIX_,, «-'G0)(«..);(j:^*«x'«<3'-', ; = 3.4,5. 



«<(3 

By (9.21), 

<T+iT ^s+l 

u<Q 

Let T ^ 00, by (10.1), (10.2) and (10.3), 

s+1 



1 ra+iT s+1 



SE{x,Q) = ReSs=o,i{y2^~'G{u;s)^—-) + 0{x''+'Q'-''). (10.4) 



X' 

u^-'(J{u;s)- 
fi 

u<Q 

We have 



ReSs=i{Y^ u-'G{u; = C2{Q)x', (10.5) 



where C2{Q) = ^ Yl ^ReSs=iG{u; s), C2{Q) is independence of x. 

u<Q 

We need the value C(0; a, fc) = ^ — |, 1 < a < A;. 



ReSs=o{J2 s)^^^) = xYl G{u; 0). (10.6) 

u<Q ' u<Q 

LEMMA 10.2 We have 

E G(i)(u,0) = C3iQ + 0(Qi+^), E G(3)(u,0) = C33Q + 0(Q^+^), 

u<Q u<Q 

E G(4) {u, 0) = C34Q + 0(Qi+^), E ^(5) (n, 0) = C35g + 0(Qi+^), 

u<Q u<Q 

where 031,033, C34, C35 are independence of Q. 
Proof. We only consider the case {di,di) = l,i ^ I. 



(10.7) 



E G'(i)(^,0)= E E h{di,d2,ds)C{0;A,,4dl) 

U<Q U<Q (<i2rf-{.i/) = l 

{dxdzd,,,. 2) = l 

= E E h{d^,d2,d^){\-A^d-:,''d-^''). 

U<Q (d2d3,ti) = l 
{dld2d3,2)=l 

We have 

(m,M)=l 

then 

E E h{di,d2,d3)l = ^ E h{di,d2,d3) E 1 

«<Q (ti2<i3,") = l (did2ii3,2) = l u<Q 

{did2d3,2) = l id2d3,u)=l 

= i E h{dud2,d3){Q E /i(t)ri + 0(r(d2C^3))), 

(di(i2d3,2)=l t|(i2(i3 

therefore, by (9.6), 

J2 E h{di,d2,d3)^ = ^Q Yl h{d,,d2,d3)Y, Kt)t-' + 0{l). (10.8) 

U<Q {d2d3,u) = l (dld2d3,2) = l t\d2d3 

(dld2d3,2)=l 

Write 



c= E ^1= E {-6i44 + M^4}', 



u<Q u<Q 
{d2d3,u)=l {d2d3,u)=l 



where ^1 = {-bid^d^ + 62^2^^}' means 1 < ^1 < d^f^s, (^1,^2^3) = 1. 
Let {u,2''d'l) =j, u = jui, then, by (9.8), (9.9) and (9.10), 



2''d'luibi = l{mod ^2), 2^d\uib2 = l{mod ^3), 



and 

c= E ' E '{-ji44+j244}' E D, 

where 



D = : ui < Qj-\ («i,2'=4r') = h^'^d'luin = Hmod 4), 

2'^diUij2 = l{mod d^)}. 

D= E M*) E 1= E M*) E 1, 

t|2fcdjj-i t,<Qj-it-i t|2fc4j-i «<Qi-it-i 

u2''d'[tji = l{mod d^) ,u2^ dfltj2 = \-(;rnod lig) u=J(mod ^§^3) 

where 



J = 2^d'ltjid'ldl + 2'=4ij244 ("iod and 1 < J < 44- (10-9) 

We have 



E 1 = 



u=J{mod d^dg) 

Therefore 



r Qj-H-^d^'^d^'' + 0{{Qj-H-%''d^')-^+'), if 44 < 



1, if 44 > gj-^r^ > J, 

0, if 44 > J > QrH~^. 



E E /i(a!i,d2,d3)Aia!2'^d3 

W<Q (ci2d3,u)=l 
(dld2d3,2) = l 

= E Mt^i,(i2,d3K"'4"' E ' E '{-Ji44+J244}' E E MO E i 

(<iid2d3,2)=l ji=l j2=l ^12^=4 t|2'=4i"^ «<Qj-it-i 

u=J{mod djdg) 

= E E E /"W E /l(dl,ci2,ci3)ci2'^^3'x 

((ii,2)=l j|2*4 t|2'=4j-i 44<Qj-it-i 

E ' E '{-ji44+j244}'(Qr^i-^d2"'4"' + o((Qr^i-^d2-'=4"')^+^)) 

jl=l J2=l 

d*^ d^ 

+ E E E E M^^i,a!2,o!3)a!2'4"' E ' E '{"Ji 44+ 

(di,2)=lj|2'=dft|2fcdtj-i d§d§>Qj-it-i Ji=l J2=i 

J244}'- 

By (9.6), 

E E E m E h{di,d2,ds)d^%>' X 

(di,2)=l j|2fed*= t|2'=db'-i (d2<i3,2)=i 

d^df <Qj-it-i 

d*^ ^fe 

E ' E '{-ji44 + j244y(^?r'rid2'^ci3Vo((gj-irid2't^3')^+')) 

jl = l j2=l 



,1 r* 



we note that : if tj > Q, this will produce the error term 0(1), therefore the above 
formula is valid. 
By (9.6) and (10.9), 

E E E Kt) E h{di,d2,ds)d^''d^'' X 

(di,2)=l j\2i'd>l t|2'=d5'j-i d^d^>Qj-H-^ 

E ' E '{-ii44+i24rf|}' 

ii=l i2 = i 

« E E E /^W' E h{di,d2,d3)d^''d^''d!idlQj-H-^ 

(dl,2)=l j|2fe4 t|2'=4j-l 44>Qj-lt-l 

«Q E E E MO'r'i-' E h{di,d2,d3)<^Q-^+'. 

(di,2)=l j|2fe4 t|2fe4jr-i 44>Qj-it-i 

Hence, by (10.7) and (10.8), 

5^G(i)(«,0)=c3iQ + O(Qi+^), 

u<Q 

where C31 is independence of Q. 

Similarly, by the same method, we can obtain 

E G(3)(n,0)=C33Q + O(Qi+^), E G(4)(u,0)=C34Q + O(Q^+^), 

u<Q u<Q 

E G(5)(«,0) = c35g + O(Qi+^), 

where C33, C34, C35 are independence of Q, the lemma follows. 

Consequently, for | - 1 + r < cr < 0, by Lemma 10.2, (9.21), (10.4), (10.5) and (10.6), 



Se{x, Q) = C2{Q)x'^ + c^xQ + 0(a:^+^Q^-'^ + xQ^+^), 
by choosing (T = ^ — l + r<0, we deduce 

5£;(X, Q) = C2{Q)X^ + C3XQ + 0(xi+"Q2-i-r ^ ^Qi+£)^ (10.10) 

where C2{Q) is independence of x , and C3 is independence of x, Q. 



11 Proof of the Theorem 



When k = 2, the Theorem follows from Lemma 5.2. We suppose that k > 2. 
We also note that R = x^+^. By (4.33), (5.6), (6.4), (7.2) and (10.9), 

Si{x, Q) = 2c2{Q)x^ + 2c3xQ + [Q] ^ fik{n)nk{n + 1) + ©(x^+^Q^-i-r ^ J+^+2r^ 

n<x 

(11.1) 

By Theorem 1 of [4], 

2_^Hk{n)iik{n + 1) = Qx + 0{x''+^), 

n<x 

where q is defined by (4.17). 

Hence, by (1.5), (1.6), (2.32), (3.4) and (11.1), 

Yk{x, Q) = C4iQ)x^ + C5xQ + 0{x^+^Q^-^-^ + xl+^+^^), 

and 

C4{Q)x'^ + C5XQ + 0(xi+^Q2-i-^ + xi+^+2r-) ^ ^|+£g2-| ^ 3.41+^, (11.2) 

where c^iQ) is independence of x , and C5 is independence of x,Q. (11.2) is valid for all 
l<Q<x. 

For fixed Q, we divide both sides of (11.2) by and let x — > 00, we deduce C4(Q) = 

for all Q > 1. 

hence 

Ykix, Q) = C5XQ + 0(x:^+^g2-i-r ^ ^| + i+2r^^ 

and 

C5xQ + 0(a;^+^Q2"i-^ + x5+^+2^) < xi+^Q^-^ + (11.3) 
We divide both sides of (11.3) by xQ , by choosing Q = x^ and let a; — 00, we obtain 



Consequently, 

Yk{x, Q) = 0(a;i+"Q2-i— + x^+^+'^^), 
since r is a sufficiently small positive number, the Theorem follows at once. 

References 

[1] J. Briidern, A. Granville, A. PereUi, R. C. Vaughan & T. D. Wooley, On the expo- 
nential sum over fc— free numbers, Phil. Trans. R. Soc. London A 356 (1998)739-761. 

[2] J. Briidern, A. Pcrclli & T. D. Wooley, Twins of /c— free numbers and their exponen- 
tial sum, Michigan Math.J. 47 (2000) 173-190. 

[3] T.Estermann, On the representations of a number as the sum of two products, Proc. 
London Math. Soc. (2) 31(1930) 123-133. 

[4] Z.Z.Meng, Some new results on A;— free numbers, J.Number Theory, 121(2006) 45-66. 

[5] C.D.Pan.& C.B.Pan, The foundation of analytic number thcory(in Chinese), Beijing, 
Science Press, 1997. 

[6] E.C.Titchmarsh, The theory of functions, Oxford University Press, 1952. 

[7] E.C.Titchmarsh, The theory of the Riemann zeta-function, 2nd edn, revised by 
D.R.Heath-Brown(Oxford University Press, 1986). 

[8] R. C. Vaughan, The Hardy-Littlcwood method, 2nd edn, Cambridge Tracts in Math- 
ematics 125(Cambridge University Press,1997). 

[9] R. C. Vaughan, A variance for A;— free numbers in arithmetic progressions, Proc. 
London Math. Soc. (3) 91(2005) 573-597. 

School of Mathematical Sciences 
Peking University 



Beijing, 100871, P.R.China 
E-mail: mzzh@math.pku.edu.cn 



